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What is claimed is: 

1 . A method for determining a bandwidth required for meeting one or 
more quality-of-service ("QoS") criterion on a transmission link comprising the steps 
of: 

5 generating a plurality of streams of traffic for the transmission link; 

conducting a plurality of simulations of bandwidth for the link, based on 
generated traffic streams and using systematically varying values of the one or more 
QoS criterion; 

developing a model addressed to a relationship between bandwidth and the 
10 one or more QoS criterion based on the simulations; and 

applying the developed model to determine bandwidth required to meet the 
one or more QoS criterion on a link. 

2. The method of claim 1 wherein each of the generated traffic streams 
has a fixed traffic bit rate and the traffic bit rate varies from stream to stream. 

15 3. The method of claim 1 wherein the streams of traffic are organized into 

packets and the traffic streams are defined by packet arrivals and sizes. 

4. The method of claim 1 wherein the traffic streams are generated 
synthetically based on a statistical model. 

5. The method of claim 4 wherein the statistical model is a Fractional 
20 Sum Difference model. 
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6. The method of claim 1 wherein the step of conducting plural 
simulations includes the sub-steps of: 

choosing a trial bandwidth for a given simulation; and 

iteratively repeating the simulation with an incremental change in the trial 

bandwidth until a QoS value realized for the simulation substantially matches a 

selected QoS criterion. 

7. The method of claim 1 wherein the developed model is of the form: 

l0§2 (l^w ) = M+ ° s l0§2 ( ~ l082 ( ~ log * ( ^ )))+ G > 

where u is the QoS utilization, 8 is the queuing delay, co is the delay probability, e is 
a random variable with mean 0 and variance cr 2 (e) , ju is a constant for a given traffic 
stream, serving as a summary of the statistical properties of the stream, and o 5 and o a 
are empirically determined constants. 

8. The developed model of the form claimed in claim 7 wherein: 
o 5 =0.379, =0.863 and cr 2 (e) = 0.113 

9. The developed model of the form claimed in claim 7 wherein: 

^ = o+o r (log 2 (r)-24)+C 

where ^is a random variable with mean 0 and variance cr 2 (^) and o and o z 
are empirically determined constants. 

10. The developed model of the form claimed in claim 9 wherein: 
0 = 5.500, o T =0.709 and a 2 (0 = 0.036 
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11. The method of claim 1 wherein the developed model is of the form: 
logit 2 (u)=o+o r T+o s log 2 (J)+o £y (-log 2 (-log 2 (^)))+^, 

where u is the QoS utilization, r is the link bit rate, S is the queuing delay, co 
is the delay probability, y/= e + t> is a normal random variable with mean 0 and 
5 variance a 2 (i//) = a 2 (e) + a 2 (Q and 0, o T , o s and o w are empirically determined 
constants. 

12. The developed model of the form claimed in claim 1 1 wherein: 
c> = 5.500, o T =0.709, 0^=0.379, 0„ = 0.863 and a 2 (i//) = 0.1 19 

13. A method for determining a QoS utilization as a function of queuing 

10 delay and delay probability for a traffic stream, the method comprising a model of the 
form: 



log, 



f u ^ 



= M+o s log 2 (^)+0 fy (-log 2 (-log 2 (^)))+e, 



where u is the QoS utilization, 8 is the queuing delay, co is the delay probability, e is 
a random variable with mean 0 and variance <r 2 (e) , /u is a constant for a given traffic 
15 stream, serving as a summary of the statistical properties of the stream, and o 6 and 
are empirically determined constants. 

14. The model of the form claimed in claim 13 wherein: 
0^=0.379, o a =0.863 and a 2 (e) = 0.113 
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15. The model of the form claimed in claim 13 wherein: 

// = o+o r (log 2 (r)-24)+^ 

where ^is a random variable with mean 0 and variance <J 2 (£) and o and o T 
are empirically determined constants. 

16. The model of the form claimed in claim 15 wherein: 
o ~ 5.500, o T = 0.709 and a 2 (O = 0.036 . 

17. A method for determining a QoS utilization as a function of queuing 
delay and delay probability for a traffic stream, the method comprising a model of the 
form: 

\ogit 2 (u) = o+o T z+o s \og 2 (5)+o„{-\og 2 {-\og 2 {co)))+y/, 

where u is the QoS utilization, r is the link bit rate, 8 is the queuing delay, co 
is the delay probability, y/= e + ^ is a normal random variable with mean 0 and 
variance a 2 (if/) = a 2 (e) + <r 2 (£) and o, o r , and o m are empirically determined 
constants. 

18. The model of the form claimed in claim 17 wherein: 

0 = 5.500, o T =0.709, o s =0.379, o„ =0.863 and a 2 {if/) = 0.1 19 



25 



